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■ Abstract 

We consider four combinatorial interpretations for the algebra of Boolean differential 
. operators. We show that each interpretation yields an explicit matrix representation for 

Boolean differential operators. 

<N 

1 Introduction 

o 

Fix n € N. A Boolean function, also known as a truth function, with n-arguments is a map 
<g\ /:Z5— ►Za, 

where Z2 = {0, 1} is the field with two elements. The Z2-algebra BF„ of Boolean functions on 
n-arguments, given by pointwise sum and multiplication, is isomorphic to the Boolean algebra 
PP[n] of sets of subsets of [n] = {l,...,n}. Indeed, we identify a € ZJj with an element of 
P[n] via the characteristic function, and we identify a map Z2 — > Z2 with a subset of P[n], 
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again with the help of characteristic functions. The sum and product of Boolean functions 
correspond, respectively, with the symmetric difference and the intersection of subsets of P[n]. 
The isomorphism BF n ~ PP[n] establishes the link between classical propositional logic and 
set theory [TJ. 



The partial derivative dif : — ^ ^2 of the Boolean function / : Z?J — > Z2 is given [3] by 

dif(a) = f(a + ei ) + f(a), 

where the vectors ej form the canonical basis of ZJj. We define, in analogy with the classical 
case, the Z2-algebra of Boolean differential operators BDO n as the subalgebra of Endz 2 (BF n ) 
generated by the operators of multiplication by Boolean functions, and the partial derivatives 
operators <9j. It turns out that BDO n = Endz 2 (BF ra ), i.e. any linear operator from BF n to itself 
is actually given by a Boolean differential operator [2]. 

It is desirable to have a set theoretical interpretation for the algebras BDO n , extending the 
usual interpretation of BF n as the Boolean algebra PP[n]. By dimension counting BD0 ra is 
isomorphic to the Z2-algebra M2n X 2"(Z2) of square matrices of size 2 n with 0-1 entries. Note 
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that M2i X 2 n (^2) may be further identified, via characteristic functions, with P(P[n] x P[n]) the 
set of subsets of P[n] xP[n], or equivalently, with the set DGp[ n ] of simple directed graphs with 
vertex set P[n]. A matrix A £ M2™ X 2 n (^2)> i-e. an element A £ P(P[n] x P[n]), is regarded as 
a directed graph by drawing an edge from vertex b to vertex a if and only if (a, b) £ A. The 
sum of digraphs in DGp[ n ] is given by the symmetric difference; the product AB of digraphs 
A,B£ DGpr n i is such that the pair (a, b) £ AB if and only if there is and odd number of sets 
c £ P[n] such that (a, c) £ A and (c, b) £ i?. 

In order to make explicit the identification BDO„ ~ M2« X 2 n (^2) a choice of bases for BDO„ 
and BF n must be made. In this work we fix a particular basis for BF n , indeed we always consider 
the basis { m a | a E P[n] }, where the Boolean function m a is given on b £ P[n] by: 

at h \ _ / 1 if a = 6, 
\ otherwise. 

On the other hand, we consider four different bases for BDO n . Having various presentations 
for BDO ra available is desirable, just as in the case of Boolean functions, it is convenient to 
generate truth functions by several types of logical connectives. Each choice of basis yields a 
different product (all of them isomorphic) on set DGp[ n ] of directed graphs with vertex set P[n]. 
Such products, denoted respectively by *, o, •, *, were introduced in [2]. It turns out that 
the product * is the easiest to handle, we discuss some of its properties and describe an explicit 
isomorphism with M2n x 21(^2) m Section 2. In the remaining Sections, we present explicit 
isomorphisms between the products o, •, *, and product of square matrices with entries in Z2 
of size 2 n . 



2 MS Basis and the * Product 

As mention in the introduction we consider four different bases for the algebra Boolean dif- 
ferential operators BDO n . In this section we consider the MS-basis { m a s b \ a, b £ P[n] }, 
where the Boolean functions m a were described in the introduction, and the shift operators 
s b : BF n — > BF n are given by 

s 6 = JJsj where Sif(a) = f(a + ei). 

Note that Sj = di + 1, thus one can move back and forward from shift operators s b = Yiieb Si ^° 
partial derivatives operators d b = Yii^b ®i' Indeed, it is easy to see, with the help of the Mobius 
inversion formula that 

d b = ^2s a and s b = ^2d a . 

aCb aCb 

Consider the identifications 

DG P[n] ~ Map(P[n]xP[n],Z 2 ) ~ BDO n , 
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where the first identification is given by the characteristic functions and is freely used without 
change of notation; the second non-canonical identification is obtained by regarding a directed 
graph A G DGp[ n ] as Boolean differential operator as follows 

A <-> Yj m<lsb J2 A (a,b)m a s b . 

(a,b)eA a,beP[n] 

With this identification the composition product on BDO n induces a product on DGpr n i, which 
we denoted by defined for A,B£ DGp[ n ] by the following equivalent identities, see [2]: 

A* B(ai,a 2 ) = ^ A(oi, 6)J3(oi + b, a 2 + b). 

beP[n] 

A*B = { (ai,a 2 ) G P[n] x P[n] | 0{b G P[n] [ (a\,b) G A, (a x + b,a 2 + b) G B] }, 
where the notation OC means that the finite set C has odd cardinality. 
Lemma 1. Let a, b,c,d G P[n], then we have that: 

iwim} - { «-v d)} 

Proof. Let (0,1,02) € {(o, &)} * {(c, d)}, then there is an odd number of sets e G P[n] such that 

(oi,e) = (o,o) and (ai + e, 02 + e) = (c, d). 

Thus ai = a, e = 6, a = b + c, a 2 = b + d. So, there is no such e if a ^ 6 + c, and it the later case 
e = b and (ai, a 2 ) = (a, + d). □ 

Proposition 2. Let A,B€ DGp[ n ] be given by 

A= A b x{b} and B = ^ B c x {c}. 

beP[n] ceP[n] 

Then we have that: 

A*B = (An(B c + b)) x {b + c}. 

b,ceP[n] 

Proof. 

A-k B = Yl (A b x{b})*(B c x{c})= Y (A b n(B c + b))x{b + c}. 

fe,c£P[n] b,cGP[n] 

Suppose (01,02) G (Aj x {&}) * (B c x {c}), then there is a odd number of sets e G P[n] such 
that (oi, e) £ i(, x {6} and (ai + e, a 2 + e) G B c x {c}. Clearly, the only possible set e is e = 6, 
and furthermore a\ G a 2 = b + c, and ai G B c + 6. 

□ 
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Figure 1: (A {1}2} x {1, 2}) * {A {1>2} x {1,2}) 

Example 3. Let A {1>2} = {{1, 3}, {3}, {4}, {2}, {1, 2}, {1}} G PP[4], then 
(% )2} x{l,2})*(A {li2} x{l,2}) = {{1},{2}} x{0}. 



Figure Q] shows the product in Example In all Figures in this work we use the following 
the conventions. We draw a subset of P[n] x P[n] as a subset of the plane using the one-to-one 
correspondence between subsets of P[n] = Z 2 and natural numbers in the interval [0,2 n — 1] 
given by cardinality and lexicographic order within a given cardinality. For example P[2] and 
[0,2 n - 1] are in correspondence as follows -4 0, {1} -4 1, {2} -» 2, {1,2} ->• 3. When 
we consider a product, the elements of first factor are drawn as triangles; the elements of the 
second factor are drawn as circles; and the elements of the product are drawn as stars. For 
matrices in M 2 n x2 n(Z 2 ) we always refer to the cardinality- lexicographic order on Z 2 = P[n]. 

Proposition 4. Let A,B£ DG P [ n ] and write 

A= ^2 A b x {b} and B = Yl ^ x Bc ' 

beP[n] ceP[n] 

Then we have that: 

A*B = ^2 (A b n(A c + b)) x {b + c}. 

b,ceP[n] 

Proof. 

A* B = (A b x{b})*({a}xB a ) = {a + b}x(B a + b), 

a,beP[n] 

if a + b G A b and zero otherwise. Suppose (ai, a 2 ) G x {6})* ({a} x S a ), then there is a odd 
number of sets e G P[n] such that (a±, e) G x {6} and (ai + e, a 2 + e) G {a} x £> a . Clearly, 
the only possibility for e is e = b, and furthermore a\ = a + b G A b , a 2 G B a + 6. □ 
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Example 5. Let -B{ lj3 j and j4{i,2} m PP[4] be given by 

£ {li3} = {{1,2},{4},{1},{2},0,{3}} and A {1 , 2} = {{1, 3}, {3}, {4}, {2}, {1, 2}, {1}}. 
Then we have, see Figure [2j that: 

({l,3} X B M )t(i M x{l,2}) = ({{1,3}} x {{1,2}, {1,2, 3}, {2}}). 



OOOOOg 
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Figure 2: ({1, 3} x £ {1)3} ) * (4 {1)2} x {1, 2}). 



Proposition 6. Let i,5 £ DGp[ n ] and write 



Then we have that: 



A = ^ {4 x {A c } and B = ^ M X i B d}- 

cGP[n] deP[n] 

A-k B = ^2 {c}x (B d + c + d)). 

c+d£A c 



Proof. We have that 

A*B = Y, ({c}xA c )*({d}xB d ). 

c,deP[n] 

A pair (01,02) G P[n] x P[n] belongs to ({c} x A c ) * ({d} x B d ) if there is an odd number of 
sets e G P[n] such that (ai, e) G {c} x A c and (a\ + e, a 2 + e) G {d} x B d . Thus we have that 
at = c, e G A c , e = c + d, 02 £ Bj + c + d. The result follows. 



□ 



Example 7. Let -B{i,3} and in PP[4] be given by 

A % = {{3}, {4}, {1,4}, {2}, {1, 2}, {1, 3}} and B {m = {{1, 2}, {4}, {1}, {2}, 0, {3}}. 
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Then, see Figure [3l we have that: 

({0} x A % ) * ({{1, 3}} x B {1>3} ) = ({0} x {{3}, {1, 3, 4}, {1}, {1, 2, 3}, {2, 3}, {1, 3}}). 



O 

o 
o 
o 
o 
o 



Figure 3: ({0} x A ) * ({{1, 3}} x B {1;3} ) 

Example 8. Let 

A = {({1,3}, {1,2}), ({1,3}, {4}), ({4}, {1,3}), ({1,2}, {1,2}), ({1,3}, {1,3}), 

({4}, {1, 2}), ({4}, {4}), ({1, 2}, {4}), ({1, 2}, {1,3})}, and 
B = {({1, 3}, {2, 3}), ({1, 4}, {1,4}), ({1, 4}, {2, 3}), ({2, 3}, {1, 3}), ({1, 3}, {1, 3}), 
({1,4}, {1,3}), ({1,3}, {1,4}), ({2, 3}, {1,4}), ({2, 3}, {2, 3})}. 
The product A* B, see Figure HI is given by 

{({1, 3}, {2,3}), ({1,3}, {1,3}), ({1,2}, {3,4}), ({1,3}, {2,4}), ({1,2}, {1,2}), ({1,2}, 0)}. 

Theorem 9. The algebra (DGpr n i,*) is isomorphic to M 2 n x2 n(Z 2 ) via the map 

M : P(P[n] x P[n]) — > M 2 n x21I (Z 2 ) 

sending A G DG P [ n ] to the matrix M(A) G M 2 n x2 n(Z 2 ) given by M(A) a fi = A(a, a + b). The 
inverse map 

M 2 n x2 n(Z 2 ) > DG P [ n ] 

sends a matrix M G M 2 ™ x2 n(Z 2 ) to the directed graph Am G DGpr n i with characteristic function 
given by A M (a,b) = M aA+b . 

6 
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Figure 4: Product A * B of sets defined in Example [8] . 



Proof. We have m c s (m ) = 5(c, b + d)m c and therefore M(m s c ) a & = S(c, a)5(a, b + d). Thus 
M{A) a>h = ^2 A ( c , d)M(m c s d ) afi = ^ A(c, d)S(c, a)S{a, b + d) = A(a, a + b). 

c,deP[n] c,d£P[n] 

Also we have that: 



M(M(A)) a>b = M(A)(a, a + b) = A(a, a + a + b) = A(a, b). 



Example 10. The multiplication table of (DGpm,*) is given in Table El 



□ 



Example 11. Consider the Jordan-like matrices M2" X 2 n (^2) having ones on the principal 
diagonal and on the diagonal directly above the principal. The associated Boolean differential 
operators in the MS-basis, for n G [4], are shown in the following table. 



n Operator 



1 m'sW + 1 

2 m {2} s {l} +m s {l} +m {l} s {l,2} + 1 

3 m {l,3} s {l,2} + m {2,3} s {l} + m {3} s {l,2,3} + m {l,2} a {2,3} + m g {l} + 
m {2} s {2,3} + m {l} s {l,2} + 1 

4 m {2,3,4} s {l} +m {l,2,3} s {3,4} + m {l,4} s {l,2,3,4} +m {3} s {3,4} +m {2,4} s {2,3} + 
m {2,3} s {3,4} + m {l} s {l,2} + m {l,3} s {3,4} + m {l,3,4} s {l,2} + m {4} s {l,2,4} + 
m {l,2,4} s {2,3} + m s {l} + m {l,2} s {2,3} + m {2} s {2,3} + ^{3,4} ,,{1,2,4} + j 



Corolary 12. |Ker(A)| = 2 r and |Im(A)| = 2 n ~ r , where r = rank(M(A)) is the rank of M{A). 
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3 Nld Basis and o Product 



In this section we consider the Md basis on BDO n , i.e. we regard a directed graph A € DGp[ n ] 
as a Boolean differential operator via the identifications 

A <-> madb Yl A {a,b)m a d b 

a,b€A a,b£P[n] 

where we recall that for 6 6 P[n] we set d b = Yii^b ®i' ^ ne P r °duct on DGp[ n ] corresponding to 
the composition product on BDO ra via this identification is denoted by o. 

The o product of sets A,B E DGp[ n j coming from the composition of Boolean operators, 
see [2J, is given by: 

AoB{a,b)= A(a,c)B(d,e). 

c,d,eCb 

b\eCa+dCc 

Equivalently, a pair (ai, 02) € P[n] x P[n] belongs to A o B E DGp[ n ] if and only if there is an 
odd number of sets b E P[n] and (01,02) E B such that 

(ai, b) E A, a 2 , a 2 \ c 2 C a\ + c\ C b. 

Note that we can go back and forward from the MS-basis to the M<9-basis for Boolean 
differential operators as follows: 

A = Y Ma,b)m a d b = Y Ma,b)m a s b , 

a,beP[n] a,beP[n] 

where 

A(a,b) = Y A ( a ' c ) and A(a,b) = Y A ( a ' c )- 

bCc bCc 

Theorem 13. The algebra (DGpr n i,o) is isomorphic to M2" X 2 n (^2) via the map sending a 
graph A £ DGp[ n ] to the matrix M(A) E M2« X 2 n (^2) given by 

M{A) a>b = A (a,c). 

a+bCc 

The inverse map M2"x2 n (^2) — > DGp[ n ] sends a matrix M E M2"x2 n (^2) to the directed graph 
Am E DGp[ n ] with characteristic function given by 

A M (a,b) = Y M ^+c- 

bCc 

Proof. We have that 

M(A) a>b = Y A(c,d)M(m c s e ) atb = Y A(c,d)S(c,a)6(a,b + e) = Y A (a,d). 

c, eCd c, eCd a+bCd 
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We also have for A G DGp[ n ] that: 

A M(A) (a,b) = ^2M(A) a , a+c = Y\ Y A (a,d)\ = Y A{a,d) = A(a,b). 

6Cc 6Cc \ a+a+cCd J bCcCd 

□ 

Corolary 14. |Ker(A)| = 2 r and \Im(A)\ = 2 n_r , where r = rank(M(A)) is the rank of M(A). 

4 XS Basis and the * Product 

For o £ P[n] consider the Boolean function x a G BF n given on b G P[n] by: 

= f 1 if o C 6, 
| otherwise. 

Note that one can go back and forward from the m a basis to the x a basis, with the help of the 
with the help of the Mobius inversion formula clSj clS follows: 

m a = x& an d £ a = Yi m<1 ' 

In this section we regard elements of DGpj n ] as operators in BDO n via the identification 
A <-> Y x<lsb Y A (a,b)x a s b 

a,b£A a,beP[n] 

The product on DGpr n i obtained via this identification is denoted by *. 

The * product of graphs A, B G DGp[ n ] is given, see [2J, by: 

A*B(a,b) = Y \{ktdne\cUe\k = f}\A(c,d)B(e,b + d). 

cCf.d.e 

Equivalently, a pair (ai, 02) G P[n] x P[n] belongs to A * B G DG P [ n ] if and only if there is an 
odd number of sets b, c,d,e G P[n] such that 

b C a±, eCcfld, 6Ud\e = Oi, (6, c)Gj4, (d, 02 + c) E B. 

Note that we can go back and forward from the MS-basis to the XS'-basis for differential 
operators as follows: 

A = J2 Ma,b)x a s b = Yl Ma,b)m a s b , 

a,b&[n] a,bGP[n] 

where 

A(a,b) = Y A (°' b ) and A ( a ' b ) = Y A ( c > b ^ 

cCa cCa 



Theorem 15. The algebra (DGpui,*) is isomorphic to M2«x2 n (^2) via the map sending a 
graph A G DGp[ n ] to the matrix M(A) G M 2 n x2 n(Z 2 ) given by 

M(A) aib = ^2A{c,a + b). 

cCa 

The inverse map M2« X 2 n (^2) — ► DGp[ n ] sends a matrix M £ M2n x2 n(Z 2 ) to the graphs 
Am G DGp[„] with characteristic function given by 

A M {a,b) = ^M C)b+c . 

cCa 

Proof. We have that 

M{A)a,b = E A ( c > d)M(m e s d ) atb = ^ A (c d)6(e, a)5(e, b + d) = Y a + b). 

cCe,d cQe,d cCa 

We also have for A G DGp[ n ] that: 

A M (A)(a,b) = J2 M ( A Ub+c = ElE^)) = E Md,b) = A(a,b). 

cCa cCa \<iCc / dCcCa 

□ 

Corolary 16. |Ker(A)| = T and \lm(A)\ = 2 n_r , where r = rank(M(A)) is the rank of M(A). 

5 X<9 Basis and the • Product 

In this Section we regard elements of DGpr n i as Boolean differential operators via the identifi- 
cation the identification 

A ° E x<ldb ° E A (a,b)x a d b 

a,b&A a,b&[n] 

The product on DGp[ n ] obtained via this identification is denoted by •. 
The ^-product of sets A, B G DGp[ n ] is given by, see [2]: 

A • B(a, b) = \{hQhQdne\ cU(e\k 2 ) = a, d\k 1 = b\f}\A(c,d)B(e,f). 

cQa,d,e,fC.b 

Equivalently, a pair (ai, 02) G P[n] x P[n] belongs to A • B G DGpr n ] if and only if there is an 
odd number of sets (61,62) G A, (ci,c 2 ) 6 6, k\ C A; 2 C [n] such that 

61 C 01, ci C o 2 , k 2 ^b 2 C\ci, bx U (ci \ k 2 ) = a\, b 2 \ k\ = a 2 \ c 2 . 
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Note that we can go back and forward from the MS-basis to the XS-basis for differential 
operators as follows: 

A = Y Ma,b)x a d b = Yl Ma,b)m a s b , 

a,beP[n] a,6gP[n] 

where 

A(a,b) = Y A ^f) and A ^ h ) = E ^ e '^)- 

eCa, bCf eCo, bCf 

Theorem 17. The algebra (DGp[ n ],») is isomorphic to M2« X 2 n (^2) via the map sending the 
graph A € DGp[ n ] to the matrix M{A) G M2« X 2 n (^2) given by 

M(A) atb = Y 

cCa, a+bCd 

The inverse map M2« X 2™(^2) — > P(?M x P[ n D sends the matrix M € M^x 21(2^2) to the 
graph Am € DGp[„] with characteristic function given by 

A M (a,b)= Y A(c,c + d). 

cCa, b<Zd 

Proof. Since x a = X^aCe 777-6 an< ^ ® h = S/cb we have that 

M(A) a>b = Y A(c,d)M(m e sf) aib = Y A(c,d)6(e,a)5(eJ + b) = Y A ^ d ^ 

cCe, fQd cCe, d cCa, a+bCd 

Furthermore, we have that: 

A M (A)(a,b) = Y M{A){c,c + d) = 

cCa, 6Cd 

£ A(e,/) = Y A ^^ = A(a,b). 

eCc, c+c+dCf eCcCa, bCdQf 

□ 

Corolary 18. |Ker(A)| = 2 r and |Im(^)| = 2 n_r , where r = rank(M(A)) is the rank of M(A). 

6 Final Comments 

In this work we introduced four combinatorial interpretations for the composition of Boolean 
differential operators, and provided a matrix representation for each of these interpretations. 
Together with the operation of symmetric difference we have thus provided several combinatorial 
interpretations for the algebra of square matrices of size 2 n with coefficients in Z2. Therefore our 
work provides set theoretical interpretations for Boolean differential operators. It would be nice 
to find as well logical interpretations, i.e. some sort of non-commutative logic where Boolean 
differential operators play the role played by Boolean functions in classical propositional logic. 
Partial results along this line are developed in [2], where a couple of explicit presentations by 
generators and relations of the algebra of Boolean differential operators are provided. 
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{(0, 0)} 





{(0, 1), (0, 0)} 


{(0, 1), (0, 0)} 


{(0, 1), (1, 1)} 


{(0, 0)} 


{(1, 0), (0, 1)} 


{(0, 1), (1, 1)} 


{(0, 1), (0, 0)} 


{(0, 0), (1, 1)} 





{(1, 0), (0, 1)} 


{(0, 0), (1, 1)} 





{(1, 0), (0, 1), (0, 0)} 


{(0, 0), (1, 1)} 


{(1,0)} 


{(1, 0), (0, 1), (0, 0)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (1, 1)} 


{(0, 0), (1, 1)} 


{(0, 1)} 


{(1, 0), (0, 1), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 0), (1, 1)} 


{(1, 1)} 


{(0, 1)} 


{(1, 0), (0, 0), (1, 1)} 


{(1,0), (1, 1)} 


{(0, 1), (0, 0), (1, 1)} 


{(0, 0)} 


{(1,0)} 


{(0, 1), (0, 0), (1, 1)} 


{(0, 1), (0, 0)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(0, 0), (1, 1)} 





{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 





{(0, 1), (0, 0)} 




{(0, 1), (1, 1)} 


{(0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0)} 




{(1.0)} 











{(1. 1)} 




{(1. 1)} 




{(1,0)} 


{(0. 1)} 







{(0, 0)} 


{(0. 0)} 


{(0, 1)} 


{(0, 0)} 


{(0, 1), (0, 0)} 




{(0, 1)} 


{(0. 0)} 


{(0, 1), (0, 0)} 


{(1. 1)} 


{(1, 0), (1, 1)} 




{(1.0)} 


{(1. 1)} 


{(1, 0), (1, 1)} 


{(1,0), (0, 1)} 







{(0, 0), (1, 1)} 


{(0, 0), (1, 1)} 


{(1, 0), (0, 1)} 


{(1,0), (0, 0)} 


{(0, 1), (0, 0)} 




{(0, 1), (1, 1)} 


{(0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0)} 


{(1,0), (1, 1)} 


{(1, 0), (1, 1)} 




{(1. 0), (1, 1)} 





{(1, 1)} 


{(0, 1), (0, 0)} 


{(0, 1), (0, 0)} 




{(0, 1), (0, 0)} 





{(0, 0)} 


{(0, 1), (1, 1)} 


{(1, 0), (1, 1)} 




{(1, 0), (0, 0)} 


{(0, 0), (1, 1)} 


{(1, 0), (0, 1), (1, 1)} 


{(0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 


1)} 


{(1,0), (0, 1)} 


{(0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0)} 


{(0, 1), (0, 0)} 




{(0, 1), (0, 0), (1, 1)} 


{(1. 1)} 


{(1, 0), (0, 0)} 


{(1, 0), (0, 1), (1, 1)} 


{(1, 0), (1, 1)} 




{(1, 0), (0, 0), (1, 1)} 


{(0, 0)} 


{(0, 1), (1, 1)} 


{(1, 0), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1. 


1)} 


{(1, 0), (0, 1), (1, 1)} 


{(0, 0)} 


{(0, 1), (0, 0), (1, 1)} 


{(0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0)} 


{(1. 1)} 


{(1, 0), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1. 


1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 





{(0, 0), (1, 1)} 





{(1, 0), (0, 1), (1, 1)} 


{(1,0), (0, 0), (1, 1)} 


{(0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 




{(1, o)} 




{(1. 0), (1, 1)} 




{(1, 0), (1, 1)} 




{(1. 1)} 




{(1, 0), (1, 1)} 


{(0, 1)} 


{(0, 1), (0, 0)} 


{(0, 1), (0, 0)} 


{(0, 0)} 


{(0, 1), (0, 0)} 


{(0, 0)} 


{(0, 1)} 


{(0, 0)} 


{(0, 1), (0, 0)} 


{(0, 1), (0, 0)} 


{(1, 1)} 


{(1,0)} 


{(1. 1)} 


{(1,0), (1,1)} 


{(1, 0), (1, 1)} 


{(1. 0), (0, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 0)} 


{(1, 0), (0, 1), (1, 1)} 


{(1,0), (0, 0), (1, 1)} 


{(0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(1,0), (1, 1)} 


{(1. 1)} 


{(1. o)} 


{(1,0)} 





{(0, 1), (0, 0)} 


{(0. 0)} 


{(0, 1)} 


{(0, 1)} 





{(0, 1), (1, 1)} 


{(1, 0), (0, 1), (0, 0)} 


{(0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(0, 0), (1, 1)} 


{(1, 0), (0, 1)} 


{(0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0)} 


{(1, 0), (0, 0), (1, 1)} 


{(1,0), (0, 1), (1, 1)} 


{(0, 1), (1, 1)} 


{(1, 0), (1, 1)} 


{(1,0), (0, 1), (1, 1)} 


{(0, 1), (0, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0)} 


{(1,0), (0, 0)} 


{(0, 1), (0, 0)} 


{(1, 0), (0, 0), (1, 1)} 


{(0, 1). (1. 1)} 


{(1, 0), (0, 0)} 


{(1, 0), (0, 1), (0, 0)} 


{(0, 1), (0, 0)} 


{(0, 1), (0, 0), (1, 1)} 


{(1. 0), (0, 0)} 


{(0, 1), (1, 1)} 


{(1, 0), (0, 1), (1, 1)} 


{(1, 0), (1, 1)} 


{(1, 0), (0, 1), (0, 0), (1, 1)} 


{(0, 0), (1, 1)} 


{(1, 0), (0, 1)} 


{(1,0), (0, 1)} 






Table 1: Multiplication table of (P(P[1] x P [!]),★). 
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